#include <iostream>
#include <cmath>

using namespace std;

const int N = 1e5 + 10;
int n;

bool isprime(int x)
{
	if(x <= 1) return false;
	for(int i = 2; i <= sqrt(x); i++)
	{
		if(x % i == 0) return false;
	}
	return true;
}

int main()
{
	cin >> n;
	for(int i = 1; i <= n; i++) 
	{
		int x; cin >> x;
		if(isprime(x)) cout << x << " ";
	}
	
	return 0;
}
